// 文件名：lcr187-欧琳琳.cpp
// 提交链接：https://leetcode.cn/problems/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi-lcof/submissions/
// LCR 187. 破冰游戏 - 简单题
// 完成日期：2024/09/02
// c++, 递归,数学

class Solution {
public:
    int iceBreakingGame(int num, int target) {//逐步构建最终解
         int lastposition=0;//当人数为1的时候
         for(int i=2;i<=num;i++)
         {
            lastposition=(lastposition+target)%i;
         }
         return lastposition;
    }
};